SCFGs as Predictors of RNA’s Secondary Structure
نویسنده
چکیده
The use of bioinformatics’ tools for the study of non-coding RNA still remains a difficult task since RNA’s primary structure (the sequence itself) is not as informative as that of coding RNA and for this reason, research must rely on the study of secondary structure. One of the most promising tools in the field is the use of formal grammars. In this article a critical review of different methodologies based on the use of formal grammars for predicting the secondary structure of RNA sequences is presented. We conclude with a discussion of possible improvements on the described tools.
منابع مشابه
CONTRAfold: RNA secondary structure prediction without physics-based models
MOTIVATION For several decades, free energy minimization methods have been the dominant strategy for single sequence RNA secondary structure prediction. More recently, stochastic context-free grammars (SCFGs) have emerged as an alternative probabilistic methodology for modeling RNA structure. Unlike physics-based methods, which rely on thousands of experimentally-measured thermodynamic paramete...
متن کاملAn evolutionary algorithm for stochastic context-free grammar design, with applications to RNA secondary structure prediction
Stochastic Context-Free Grammars (SCFGs) have been used widely in modelling RNA secondary structure. They were motivated by the use of Hidden Markov Models (HMMs) in protein modelling (Krogh et al., (1993)). What was lacking in HMMs though, was the ability to model long range interactions which are necessary to provide an effective model for RNA secondary structure. Thus, SCFGs, as generalisati...
متن کاملStochastic context-free grammars for tRNA modeling.
Stochastic context-free grammars (SCFGs) are applied to the problems of folding, aligning and modeling families of tRNA sequences. SCFGs capture the sequences' common primary and secondary structure and generalize the hidden Markov models (HMMs) used in related work on protein and DNA. Results show that after having been trained on as few as 20 tRNA sequences from only two tRNA subfamilies (mit...
متن کاملA Genetic Algorithm for Grammars
Ribonucleic acid (RNA) secondary structure prediction is an important problem in molecular biology; almost as soon as RNA started to be sequenced, methods have been established to determine the structure from the sequence of nucleotides. From the secondary structure one can start to find the function of a given RNA molecule, which is of course important in understanding how the cell works, char...
متن کاملMaximizing Expected Base Pair Accuracy in RNA Secondary Structure Prediction by Joining Stochastic Context-Free Grammars Method
The identification of RNA secondary structures has been among the most exciting recent developments in biology and medical science. Prediction of RNA secondary structure is a fundamental problem in computational structural biology. For several decades, free energy minimization has been the most popular method for prediction from a single sequence. It is based on a set of empirical free energy c...
متن کامل